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1.   Introduction 


Little  attention  has  been  paid  to  communication  in  games:   for 
the  most  part,  game  theorists  think  as  if  no  player  would  ever 
trust  another  (as  is  the  case  with  two-person  zero-sum  games). 
But  an  important  role  of  language  is  coordination  of  actions,  and 
game  theory  is  the  natural  discipline  in  which  to  study  language 
from  that  point  of  view,  as  Lewis  [9]  showed. 

In  [3],  we  defined  communication  equilibrium  in  games,  and 
showed  that  it  is  a  strict  and  useful  extension  of  Bayesian 
equilibrium.   However,  that  notion,  like  that  used  by  Crawford 
and  Sobel  [2]  and  Green  and  Stokey  [4],  requires  only  that  given 
the  way  language  is  interpreted,  there  is  no  incentive  to  lie. 
In  the  present  paper  we  extend  the  analysis  by  examining 
incentives  to  introduce  credible  neologisms. 

This  can  be  viewed  in  two  ways.   Our  principal  interpretation 
is  that  it  is  an  equilibrium  condition  that  nobody  should  have  an 
incentive  to  introduce  a  credible  neologism:   for,  if  someone 
has,  then  the  purported  equilibrium  does  not  describe  how  the 
game  will  be  played.   We  elaborate  on  this  below,  when  we  define 
a  neologism-proof  equilibrium.   Another  related  approach,  which 
we  only  hint  at  here  in  Section  5,  is  to  ask  when  an  evolving 
language  will  develop  neologisms  that  will  not  immediately  be 
discredited  by  lies:  a  self-signaling  neologism  will  be  used 
truthfully,  at  least  at  first. 

More  technically,  the  paper  can  be  viewed  as  examining  the 


implications  of  a  certain  restriction  on  disequilibrium  beliefs 
in  sequential  equilibrium.   The  restriction  is  that,  if  there  is 
a  set  X  of  types  that  strictly  prefer  being  treated  as  a  group  X 
to  what  they  get  in  equilibrium,  and  if  no  other  types  would  wish 
to  treated  as  X,  then  it  must  be  possible  for  the  message-sender 
to  induce  the  belief  X. 

This  restriction  is  similar  to  that  independently  proposed  by 
Grossman  and  Perry  [5].  However,  they,  like  the  literature  on 
stability  of  signaling  equilibrium  (Banks  and  Sobel  [1],  Kohlberg 
and  Mertens  [6],  Kreps  [7])  consider  signals  that  directly  affect 
payoffs.  Their  criteria,  being  based  on  dominance  arguments,  have 
no  force  if,  as  here,  signals  do  not  directly  affect  payoffs. 

The  paper  is  organized  as  follows.  In  Section  2,  we  define  a 
simple  communication  game,  and  a  sequential  equilibrium  in  such  a 
game.  We  introduce  the  notion  of  a  self-signaling  set  of  types 
(an  X  with  the  properties  just  described),  and  argue  that  if 
there  is  such  a  set  then  the  equilibrium  is  unpersuas ive ,  as  it 
is  vulnerable  to  the  introduction  of  a  credible  neologism.  An 
equilibrium  not  subject  to  such  an  objection  we  call  neologism- 
proof. 

In  Section  3,  we  give  four  examples  to  illustrate  our 
concept,  and  relate  it  to  Myerson's  notion  [10]  of  core 
mechanism.   We  show  by  example  that  neologism-proof  equilibrium 
need  not  exist . 

In  Section  4,  we  prove  some  existence  results  for  neologism- 
proof  equilibrium.   In  Section  5,  we  consider  what  happens  if 


agents  repeatedly  play  (adjusting  towards  best  responses)  a  game 
that  has  no  neologism-proof  equilibrium.   In  our  example,  the 
average  result  depends  on  relative  speeds  of  adjustment,  and  we 
suggest  that  the  usual  game- theoret ic  paradigm  (in  which  all 
those  speeds  are  assumed  infinite)  may  be  misleading.  Section  6 
concludes . 


2 .   Assumptions  and  Definitions 


2.1  Simple  Communication  Games 


First,  we  define  our  object  of  analysis:  a  s  imple 
communication  game  G.   There  are  two   players:   the  Sender  (S) 
and  the  Receiver  (R).   S  has  payoff-relevant  private  information 
t€T,  which  we  sometimes  call  his  type .   We  assume  that  T  is 
finite,  and  that  R's  prior  -n    on  T,  which  is  common  knowledge, 
assigns  strictly  positive  probability  to  each  type  t.   The  only 
choice  that  enters  directly  into  payoffs  is  R's  choice  of  an 
action  a  e  A,  where  A  is  a  fixed  finite  set;  payoffs  also  depend 
on  t.  Players  maximize  their  expected  payoffs   u  (a,t)  and 
u  (a, t)  . 

The  Sender,  S,  chooses  a  message  m  from  a  class  M   of 
possible  messages;  R  then  learns  m  before  choosing   a.  We  think 
of  M   as  infinite  but  discrete  -  for  instance,  the  set  of  all 
(arbitrarily  long)  utterances  in  English. 


2.2  Sequential  Equilibrium 


A  sequential  equilibrium   (Kreps  and  Wilson,  [8])  of  the  game 

*   S         R 
G  =  (T,A,M  ,u  (•,«),u  («,•),  ti  )  consists  of  the  following: 


(i)   A  function  s:   T  -»  A(M  )  which  assigns  to  each  teT  a 

probability  distribution  s(t)  on  M  . 

(ii)   A  function  p :  M   -  A(T)  which  assigns  to  each  meM   a 

probability  distribution  p(m)  on  T. 

(iii)  A  function  r :  M   -  A(A)  which  assigns  to  each  meM   a 

probability  distribution  r(m)  on  A. 


The  functions  s  and  r  are  S's  and  R's  Bayesian 
strategiesrespectively.   The  distribution  p(m)  on  T  represents 
R's  posterior  beliefs  about  t€T,  after  hearing  the  message  m. 

These  functions  must  satisfy  three  conditions: 

First,  for  each  teT  and  each  meM  , 


n(t)s(t)(m)  =  p(m)(t)t|:T-n(t)s(t)  (m) 


(2.1) 


This  condition  says  that  the  probability  distributions  on 
T*M   described  by  -n  ( • )  and  s(»),  and  by  p(»)  and  s(»),  must  be 
the  same.   In  other  words,  given  s(»),  R's  posteriors  must  be 


consistent  with  his  priors  on  t.  We  can  re-write  (2.1)  in  more 
familiar  Bayes'  rule  form  by  dividing  by  the  prior  probability  of 
m,   q(m)  =    .  £_"n  ( t )  s  ( t )  (m)  ,  if  q(m)  >  0,  but  so  as  to  allow  for 
zero-probability  messages  we  use  the  form  (2.1),  which  can  be  re- 
written as  : 


T,(t)s(t)(m)  =  q(m)p(m)(t) 


(2.2) 


The  second  condition  is  that  R's  choice  of  action  be  optimal 

R  R 

given  his  beliefs.   Write  v  (m)  =  sup [ , E.p ( m) ( t ) u  (a,t)]  for  R's 

optimized  expected  payoff  when  he  hears  message  m.   Then  we 

require  that: 


r(m)(a)  >  0   -   tZTp(m) ( t ) uR( a, t )  =  vR(m) 


(2.3) 


Our  third  requirement  is  that,  given  R's  response  function 

g 

r(#),  S's  choices  of  messages  should  be  optimal.   Define  v  (t)  = 

syn^t  Z.r(m)(a)u  (a,t)]  to  be  S's  optimized  expected  payoff  when 

2 
he  observes  t.   Then  we  require 


s(t)(m)  >  0   -   aSAr(m)(a)uS(a,t)  =    vS(t)      (2.4) 


Having  defined  a  sequential  equilibrium,  we  prove   that  a 
sequential  equilibrium  always  exists: 


Propos  i t  i  on  1 :   Every  simple  communication  game  has  a  sequential 
equil ibr ium. 

Proof:   Let  a  €  A  be  optimal  for  R  given  his  prior  beliefs  -n .  Let 

* 
f(»)  be  any  probability  distribution  on  M  .  Define: 

s(t)  =  f(»)   for  all  t€T 
p(m)  =  n ( • )   for  all  meM 

"1  if  a  =  a 


(m)(a)  =  (J  L?.a   .a    for  all  meM3 
10  otherwise 


This  is  a  sequential  equilibrium.   In  this  equilibrium,  of 
course,  no  information  about  t  is  communicated:  we  call  it  the 
uncommunicative  equilibrium. 


2.3   Outcomes  and  Equivalence  of  Equilibria 


Next,  we  define  a  notion  of  equivalence  of  equilibria.   We 
are  not  really  concerned  with  the  choice  of  messages;  rather,  we 
care  about  how  communication  affects  the  outcome  of  G.   We  define 
the  outcome  w  of  an  equilibrium  (s,p,r)  of  G  to  be  the  function  vv 
from  T  to  A(A)  given  by: 


w(t)(a)  =  probability  that  a  is  chosen  if  t  is  the  state; 


Z    t    s(t) (m)r(m) (a) 
meM 


(2.5) 


Two  equilibria  are  equivalent  if  they  have  the  same  outcome. 

4 
While  there  are  always  infinitely  many  sequential  equilibria  , 

there  may  be  many  fewer  equivalence  classes,  and  we  often  abuse 

language  slightly  by  saying  (e.g.)  that  (s,p,r)  is  unique,  when 

we  mean  that  every  equilibrium  is  equivalent  to  (s,p,r). 

2.4   Further  Notation 

Let  X  be  a  non-empty  subset  of  T.   We  write  n ( •  |  X )  for  the 
probability  distribution  on  T  given  by 


"(t  |X)  = 


(t) 


if  teX 


tfXTt(t') 

0         otherwise 


We  write  a  (X)  for  R's  optimal  action  if  his  beliefs  are 
■n  (  •  |  X )  ,  and  assume  that  a*(X)  is  unique  for  each  X. 
Since  T  and  A  are  finite,  this  is  generically  true.   It  also 
holds  if  R's  preferences  are  strictly  concave  in  a,  as  in 
Crawford  and  Sobel  [2]. 

We  write  v(X,t)  for  t's  payoff  if  R  has  beliefs  tt  ( •  |  X )  : 


v(X,t)  s  uS(a*(X),t). 


Given  a  response  rule  r  on  R's  part,  we  define  t's  payoff: 


(r,t)  =    sup^    a£Ar(m)(a)u  (a,t) 
meM 


and  recall  that,  if  r  is  part  of  a  sequential  equilibrium,  then 
v(r,t)  is  achieved.   We  define  the  set  P(X,r)  of  types  who 
strictly  prefer  to  be  thought  of  as  unknown  members  of  X  than  to 
be  treated  according  to  r: 


P(X,r)  =    {teT  |  v(X,t)  >  v(r,t)} 


(2.6) 


When  there  is  no  danger  of  confusion,  we  write  P(X)  for  P(X,r) 


2.5   Self-Signaling  Subsets  and  Neologism-Proof  Equilibrium 


We  say  that  the  subset  X  is  self-signaling  if 


P(X)  =  X 


(2.7) 


Now  suppose  that  in  a  sequential  equilibrium  (s,p,r),  R 
confidently  believes  that  S  expects  to  be  treated  according  to  r; 
and  suppose  that,  instead  of  sending  a  message  sent  with  positive 
probability  in  equilibrium,  S  sends  an  unexpected  message  or 
neologism  "t  is  in  X."   If  (2.7)  holds,  then  it  seems  reasonable 
to  expect  that  R  should  believe  that  t  is  in  X.   For  if  teX,  then 


(by  (2.7))  S  would  not  try  to  persuade  R  that  t€X.   Moreover, 
every  type  t  with  teX  would  try  to  persuade  R  that  teX.   Thus,  we 
submit,  a  self-signaling  message  is  highly  compelling. 

Based  on  this,  we  give  the  following  definition:   A  sequential 
equilibrium  (s,p,r)  of  a  simple  communication  game  is  neo logism- 
proof  if  there  is  no  non-empty  subset  X  of  T  that  is  self- 
signaling  relative  to  the  payoffs  v(r,t). 

A  sequential  equilibrium  is  a  language  (set  of  messages  used 
in  equilibrium,  and  their  interpretations  p)  that  will  not  induce 
lying.   Our  concept  of  neologism-proof  equilibrium  not  only 
requires  that  (we  start  with  a  sequential  equilibrium),  but  also 
requires  that  no  credible  neologisms  (new  messages,  literally 
"new  words")  will  be  used. 

There  is  always  more  language  available  than  is  used  in  a 

5 
given  game:   non-equilibrium  messages  exist  .   Moreover,  these 

non-equilibrium  messages  have  focal  meanings:   their  literal 
meanings.  Thus  it  is  unreasonable  to  assume,  as  the  concept  of 
sequential  equilibrium  does,  that  R  will  not  understand 
neologisms.  We  will  assume  that,  for  every  non-empty  subset  X  of 
T,  there  is  a  neologism  n(X)  that  (it  is  common  knowledge)  claims 
that  t  is  in  X.  We  will  focus  on  whether  n(X)  is  credib le . 

While  we  certainly  should  not  assume  that  R  is  credulous 
enough  to  believe  arbitrary  statements,  we  also  should  not  assume 
that  he  will  not  believe  a  convincingly  credible  neologism. 
Because  a  self-signaling  neologism  is  a  message  whose  common- 
knowledge  focal  meaning  is  such  that  S  would  like  R  to  believe  it 


10 


if  and  only  if  it  is  true,  we  assert  that  only  a  paranoid 
Receiver  would  refuse  to  believe  a  self-signaling  neologism. 
Accordingly,  we  assume  that,  if  a  self-signaling  neologism  n(X) 
is  available,  then  S  can  (and,  if  t  is  in  X,  will)  make  R  believe 
that  t  is  in  X.  Moreover,  since  all  and  only  types  t  €  X  would 
use  the  neologism  n(X),  R's  beliefs  ought  to  be  simply  ti  |  X . 
Therefore,  S  knows  that  by  using  n(X)  he  can  induce  beliefs  -n  |  X 
and  action  a*(X).  So  it  is  a  compelling  restriction  on  sequential 
equilibrium  that  there  be  no  self-signaling  subset  X. 

Myerson  [10]  has  discussed  a  related  equilibrium  concept  (the 
"core  mechanism")  in  which  fewer  neologisms  are  credible  than  in 
the  present  paper.   He  requires  that  a  neologism  (in  his  terms,  a 
proposed  alternative  mechanism)  be  preferred  by  some  set  X  of 
types,  and  be  incentive-compatible  (have  R  making  a  best  response 
to  his  beliefs)  whatever  R's  beliefs  "between"  tt  and  n  |  X .   This 
stronger  requirement  on  neologisms  makes  fewer  neologisms 
credible,  and  thus  makes  more  sequential  equilibria  neologism- 
proof.   Myerson  obtains  an  existence  theorem  (his  Theorem  4), 
while  we  show  below  in  a  very  simple  example  that  neologism-proof 
equilibrium  need  not  exist. 


11 

3 .   Some  Simple  Examples 

In  this  section,  we  analyse  the  sequential  and  the  neologism- 
proof  equilibria  of  some  simple  communication  games.   We  show  how 
the  requirement  of  neologism-proof ness  eliminates  many 
"unsatisfactory"  sequential  equilibria.   We  will  also  see  that, 
even  in  non-pathological  games,  neologism-proof  equilibrium  may 
fail  to  exist . 

Example  1:  Eliminating  an  Uncommunicative  Equilibrium 

As  we  saw  above,  there  is  always  a  sequential  equilibrium  in 
which  different  types  are  treated  alike,  and  any  attempt  to 
communicate  is  ignored,  even  if  it  is  entirely  credible.   Example 
1  shows  how  our  condition  of  neologism-proof ness  may  rule  out 
this  equilibrium. 

We  define  a  simple  communication  game  as  follows: 


T  =  (t1,t2} 

TT(t1)    =   T,(t2) 

A  =  {  a,  ,  a„  ,  a„  } 


1/2 


Payoffs  can  be  concisely  described  as  follows 


S ' s  payoff : 


12 


1 
1 

-2 

0 


2 
-2 

-1 

0 


R ' s  payoff : 


2 
0 

3 

2 


R's  best  responses  in  terms  of  his  posterior  probability  p  that  S 
is  t ,  are : 


a*(p)  = 


13 


"  a2  if  p  <  1/3 
a,  if  p  >  2/3 
a3  if  1/3  <  p  <  2/3 


There  are  two  sequential  equilibria:   the  uncommunicative  one, 
and  one  in  which  S  reveals  his  type  to  R.   The  uncommunicative 
equilibrium  is  better  (ex-ante)  for  S.   However,  even  if  S  can 
propose  behavior  ex-ante,  he  cannot  get  that  allocation,  because 
if  he  turns  out  to  be  of  type  1  he  will  use  a  self-signaling 
neologism.   That  is,  X  =  {t,}  is  self-signaling  relative  to  the 
payoff  S  gets  in  the  uncommunicative  equilibrium.   Therefore  that 
equilibrium  is  not  neologism-proof.  The  revealing  equilibrium  is 
neologism-proof. 


Example  2:  Eliminating  an  Informative  Equilibrium 

This  game  also  has  an  informative  and  an  un inf ormat i ve 

sequential  equilibrium.   However,  in  this  case  it  is  the 

informative  equilibrium  that  fails  to  be  neologism-proof. 

The  game  is  the  same  as  in  Example  1,  except  that  u  (a.,t.) 

is  changed  from  1  to  -1.   Now  S's  payoffs  are: 


14 


al  -1 
a2  -2 

a3   ° 


'2 
-2 

■1 

0 


If  R  responds  to  some  equilibrium  messages  with  a,  and  to  all 
others  with  a9,  then  truth-telling  is  a  sequential  equilibrium. 
However,  it  is  vulnerable  to  the  neologism  n(T):  "I  won't  tell 
you  the  state;  since  this  is  better  (0  >  -1)  for  t -,  and  for  t9, 
you  shouldn't  infer  anything  about  t."   That  is,  X  =  T  is  self- 
signaling  relative  to  payoffs  resulting  from  revelation,  and 
therefore  the  revealing  equilibrium  is  not  neologism-proof. 


Example  3:  No  neologism-proof  equilibrium 

In  this  example,  we  produce  a  game  that  has  no  neologism- 
proof  equilibrium. 

As  in  examples  1  and  2,  T  =  {t,,t?},  n  ( t ,  )  =  1/2  =  -n(t9),  and 
A  =  {a, ,a2,a„}.   R's  payoffs  are  also  as  in  examples  1  and  2. 
S's  payoffs  are  given  by: 


15 


1 

2 


a2  -1 
a3   ° 


2 

-1 

-2 
0 


There  is  now  just  one  sequential  equilibrium  outcome:   action 
a„  is  chosen  with  probability  one  in  both  states.  But    {t,}  is 
self-signaling  relative  to  equilibrium  payoffs.   Therefore,  there 
is  no  neologism-proof  equilibrium. 


Example  4:  The  C rawf ord-Sobe 1  Game 


We  now  show  that  the  example  discussed  by  Crawford  and  Sobel 
([2],  Section  4)  often  fails  to  have  a  neologism-proof 
equilibrium,  and  never  has  a  neologism-proof  equilibrium  with 
communication.  The  game  has  infinite  type  and  action  spaces,  but 
concavity  ensures  that  it  is  well-behaved.   T  =  [0,1],  and  the 
prior  ti  ( • )  is  uniform.   The  action  space  A  is  also  [0,1]. 
Payoffs  are 


16 

uR(a,t)  -  ~(a-t)2 

uS(a,t)  =  -(a-(t+b))2   (b  >  0) 

Crawford  and  Sobel  show  that,  if  N(b)  is  the  largest  integer 
N  satisfying  2N(N-l)b  <  1,  then  there  is  one  sequential 
equilibrium  for  each  integer  1  £  N  i    N(b).   The  N-equi 1 ibr ium  is 
described  by  the  partition 


[0,1]  =  [XQ,X1)  u  [X1,X2)  u...u  [XN_1,XN 


where 


X.  =  i/N  +  2bi(i-N)    (0  <  i  IN). 


If  te[X.  ,,X.),  then  R  chooses  the  action  a  =  (X.  ,+X.)/2  in 
l-l   i '  l-l   l 

equi librium. 

Since  S  always  wants  a  to  be  higher  than  R  wants  (b  >  0),  one 
might  expect  that,  if  t  is  very  close  to  1,  S  will  try  to  reveal 
the  fact.   We  therefore  investigate  whether  there  is  a  self- 
signaling  neologism  X  =  (y,l],  where  y  >  X.,,. 

For  such  an  X  to  be  self-signaling,  it  must  be  the  case  that 
when  t  =  y,  S  is  indifferent  between  using  the  neologism  (thus 
inducing  a  =  [l+y]/2)  and  using  his  equilibrium  message  (thus 
inducing  a  =  [1+X„  ,]/2).   This  implies  that  y+b ,  S's  ideal,  is 
just  half  way  between  those  two  possible  actions: 


(l+y)/2  -  [y+b]  -  y+b  -  (l+XN_1)/2 
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N-l 


0 


This  implies  that 

1   +  y  -  4y  -  4b   +   1   + 

3y  =  2  -  4b  +  XN_1 

=  2  -  4b  +  [N-l]/N  -  2b(N-l) 
=  3-  1/N  -  2b(N+l) 


To  check  whether  this  describes  a  value  of  y  in  the  range 
(XN-1  '  1')  '  we  write 


and 


y  =  1  -  [l/N+2b(N+l) ]/3  <  1 


3(y-XN_1)  =  3/N  +  6b(N-l)  -  1/N  -  2b(N+l) 


=  2/N  +  4bN  -  8b 
=  2/N  +  4b(N-2) 


Thus,  if  N  >  2,  y  €  (X   ,,1).   If  N  =  1,  then  y  €  (XN_1>  1)  if 
and  only  if   b  <  1/2.   Hence,  if  b  <  1/2,  there  is  n_o  neologism- 
proof  equilibrium  in  this  example;  if  b  >  1/2,  the 
uncommunicative  equilibrium  is  the  unique  neologism-proof 
equilibrium.  (It  is  also  the  unique  sequential  equilibrium.) 
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Discussion  of  the  Examples 


Example  1 :   For  the  uncommunicative  outcome  to  be  a  sequential 
equilibrium  requires  beliefs  p(m)  €  [1/3,2/3]  for  all  meM  , 
whether  or  not  used  in  equilibrium.   We  find  such  beliefs 
implausible  because  (i)  it  is  implausible  that  all  the  messages 
in  M   will  be  used  for  meaningless  babble;  (ii)  we  assume  that 
some  message  not  used  in  equilibrium  will  have  t,  as  focal 
meaning,  i.e.  will  be  something  like  "Really,  t,  has  occurred"; 
and  (iii)  since  such  a  message  has  a  focal  (literal)  meaning  that 
S  would  want  believed  by  R  if  and  only  if  it  is  true,  we  assume 
that  R  will  believe  it.   Thus  the  possibility  of  "unauthorized" 
communication  rules  out  the  outcome  in  which  R  always  takes 
action  a„ :  it  is  a  sequential  equilibrium  but  is  not  neologism- 
proof. 

Example  2 :  The  notion  of  neologism-proof  equilibrium  does  not 
simply  mean  selecting  a  most-communicative  sequential 
equilibrium,  as  one  might  suspect. 
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Example  3: 

We  do  not  propose  as  a  solution  concept  that  type-l's  can 
induce  action  a,  and  type-2's  can  induce  action  a„  .   This  is 
plainly  not  an  equilibrium.    The  fact  that  the  sequential 
equilibrium  (in  which  all  get  a„)  is  blocked  by  the  ability  of 
type-l's  to  get  a,  does  not  imply  that  there  is  an  equilibrium  in 
which  they  do  so. 

This  language  suggests  a  core-like  approach  to  the  problem. 
Type  t,  can  get  a  payoff  of  2  if  he  can  separate  himself.   The 
usual  core  concept  would  automatically  allow  him  to  do  so,  so 
that  the  types  will  be  treated  separately.   However,  in  our 
context,  if  pretending  to  be  t,  and  being  so  treated  is 
attractive  to  t~,  relative  to  his  alternative,  then  he  cannot  be 
"kept  out"  by  t,. 

In  Myerson's  [10]  framework,  the  uncommunicative  equilibrium 
in  this  game  is  a  core  mechanism.   According  to  the  concept  of 
core  mechanism,  type-1  cannot  say  "I  am  of  type  1;  I  propose  that 
you  take  action  a, ;  notice  that  I  would  not  wish  to  propose  this 
if  I  were  in  fact  of  type  2":   Myerson's  requirement  for 
credibility  of  a  neologism  insists  that  R's  proposed  action  be  a 
best  response  to  his  beliefs  even  if  his  beliefs  do  not  shift  as 
a  result  of  the  neologism. 

Another  way  of  seeing  the  contrast  is  as  follows:   In 
Myerson's  framework,  the  neologism  consists  of  proposing  a  new 
allocation  that  is  an  equilibrium  if  R  makes  inferences  (in  the 
appropriate  direction)  from  the  proposal,  and  is  also  an 
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equilibrium  if  he  does  not.   In  our  framework,  the  proposer  need 
not  worry  about  what  happens  if  R  fails  to  make  the  appropriate 
inference,  because  we  assume  that  the  message  is  so  credible  that 
R  will  make  the  inference. 

What  will  happen  in  this  game,  given  that  there  is  no 
convincing  equilibrium?   Clearly,  we  cannot  give  a  convincing 
equilibrium  argument  for  any  outcome.   However,  it  is  interesting 
to  see  what  happens  if  agents  adjust  at  finite  speed  towards  best 
responses.  See  Section  5  below. 


4 .   Existence  Results 

Examples  3  and  4  above  show  that  we  cannot  generally  expect  a 
neologism-proof  equilibrium  to  exist.  In  this  section  we  provide 
some  sufficient  conditions  for  existence. 

Our  first  result  concerns  games  in  which  S's  preferences  over 
R's  beliefs  are  unrelated  to  S's  true  type.   This  is  often  the 
case,  for  instance,  in  simple  labor-market  models 
in  which  private  information  concerns  "ability."   Formally,  we 
say  that  S's  preferences  are  uniform  if,  for  all  t, ,  t~  e  T  and 
all  a,,a„  e  A, 


uS(a1,t1)  >  uS(a2,t1)  -  uS(a:,t2)  >  uS(a2,t2)      (4.1) 
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*  " 
Since  we  assume  that  a  (X),  R's  best  response  to  beliefs  -n  |  X , 

is  unique  for  each  non-empty  subset  X  £  T,  (4.1)  implies  that  T 

itself  is  the  only  possible  self-signaling  subset  (since  in 

equilibrium  each  type  must  be  indifferent  among  all  equilibrium 

messages).   It  follows  that: 

Propos  it  ion  2 :   If  S's  preferences  are  uniform,  then  the 
uncommunicative  equilibrium  is  neologism-proof. 


Our  second  result  concerns  games  of  pure  conflict:  that  is, 
the  case  where  S's  and  R's  preferences  over  actions  are  always 
diametrically  opposed:  if,  given  t,  S  prefers  a  to  b  then  R 
prefers  b  to  a.  (This  includes  the  zero-sum  case.)  In  this  case, 
there  can  be  no  self-signaling  subset  relative  to  the  no- 
communication  equilibrium.   To  see  this,  let  X  be  a  self- 
signaling  subset.   Then  we  know  that 

v(X, t)  >  v(T,t)    if  teX 
By  assumption,  this  implies: 

uR(a*(X),t)  <  uR(a*(T),t)    if  teX; 
and  hence  R's  expected  payoff,  given  teX,  is  strictly  lower  from 
action  a  (X)  than  from  action  a  (T).   But  this  contradicts  the 
definition  of  a  (X). 

Hence  we  get: 


22 

Propos  i  t  i  on  3 :   In  a  game  of  pure  conflict,  the  uncommunicative 
equilibrium  is  neologism-proof. 

(In  [3],  we  also  showed  that  every  sequential  equilibrium  in  a 
two-person  zero-sum  game  has  the  same  payoffs  as  the 
uncommunicative  equilibrium.) 


These  two  results  concern  cases  in  which  there  can  be  no 
important  communication  (although  it  is  possible  to  have 
equilibria  with  "inessential"  communication  ).   We  now  turn  to 
the  harder  task  of  providing  partial  existence  results  when 
communication  matters.  First,  we  note  that,  in  the  case  of  a  game 
in  which  S's  and  R's  interests  coincide  completely,  the  fully- 
revealing  equilibrium  (which  always  exists)  is  necessarily 
neologism-proof.  (We  would  like  to  be  able  to  state  that  this  is 
the  unique  neologism-proof  equilibrium  in  such  a  game.  While  this 
is  true  when  T  has  only  one,  two  or  three  elements,  it  fails  when 
T  has  four  elements:  see  the  Appendix.) 
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We  now  give  some  less  intuitive  conditions  for 
existence.  In  the  process,  we  see  why  equilibrium  fails  to  exist 
in  Example  3:  this,  and  similar  insight,  is  our  motivation  for 
inquiring  into  some  intrinsically  unappealing  conditions. 

We  say  that  S's  preferences  are  quas  i-linear  if,  for  all  teT 
and  all  non-empty  A,B  c^  T, 

min[v(A, t) , v(B,b) ]  <  v(AuB,t)  <  max [ v ( A , t ) , v ( B , t ) ]    (4.2) 

Notice  that  Example  3  violates  this  condition  (look  at  t  = 
t„,  A  =  {t,},  B  =  {t„}).   The  condition  is  a  combination  of 
quas i-concavi ty  and  quas i-convexi ty ,  hence  the  name. 

Propos  it  ion  4 :   If  S's  preferences  are  quas i- 1 inear ,  then  either 
the  uncommunicative  sequential  equilibrium  is  neologism-proof,  or 
there  is  a  communicative  sequential  equilibrium. 

Proof:   In  uncommunicative  equilibrium,  t  gets  v(T,t).   Suppose  X 
is  a  self-signaling  neologism.   Then  by  definition 
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v(X,t)  >  v(T,  t)       if  t€X  "I 
v(X,t)  i  v(T,t)    otherwise.] 

When  t  e  X,  (4.3)  and  (4.2)  imply  that 


(4.3) 


v(T\X, t)  <  v(T, t)  <  v(X, t) 


(4.4) 


and  when  t  €  X'  =  T\X,  they  imply  that 


v(X' , t)  >  v(T,t)  1    v(X, t) 


(4.5) 


But  (4.4)  and  (4.5)  imply  that  there  is  a  sequential 
equilibrium  in  which  some  equilibrium  messages  mean  "t  6  X"  and 
all  others  mean  "t  €  X'."   This  proves  Proposition  4. 

We  would  like  to  be  able  to  extend  Proposition  4  by  finding 
conditions  under  which,  if  a  sequential  equilibrium  is  not 
neologism-proof,  then  there  exists  a  more-communicative 
sequential  equilibrium.   That  would  imply  the  existence  of  a 
neologism-proof  equilibrium,  given  that  T  is  finite.  (Evidently, 
the  conditions  would  have  to  be  violated  in  Example  2.) 
However,  I  have  been  unable  to  find  natural  sufficient  conditions 
for  that,  extension.  One  result  along  these  lines,  but  with  very 
stronTT  assumptions,  is: 
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Propos  it  ion  5 :   Consider  a  sequential  equilibrium  in  pure 
strategies  which  partitions  T  into  T,  u...u  T, .   Let  X  be  a  self- 
signaling  subset  wholly  contained  within  one  of  the  T. :  say  i=l. 
Suppose  that  X'  =  T,\X  is  also  self-signaling.  Then  there  is  a 
sequential  equilibrium  in  pure  strategies  partitioning  T  into 


X  u  X '  u  Tn  u.  .  .  u  T. 
2         k 


Proof :   We  need  to  show  three  things: 


(a)   If  teX,  then  v(X,t)  1    v(X',t)  and 

v(X,t)  1    v(T.,t),  where  j>l. 
We  have 


v(X,t)  >  v(T,,t)  since  teX  and  X  is  self-signaling; 
vCT^t)  >  v(X'  t)  since  t^X'  and  X'  is  self-signaling; 
v(T,,t)  2    v(T.,t)  since  teT,,  and  we  began  at  a 

sequential  equilibrium. 
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(b)   Similarly,  we  prove  that  if  tcX',  v(X',t)  1    v(X,t) 
and  v(X'  , t)  1    v(T  ., t) . 


(c)   If  teT.,  then  v(T.,t)  >  v(X,t)  and  v(T  ,t)  >  v(X',t)  follow 
J  J  J 

immediately  from  the  fact  that  X  and  X'  are  self-signaling. 


This  proves  Proposition  5 


We  can  also  prove  another  partial  result  to  the  effect  that  a 
self-signaling  X  contained  in  a  partition  set  can  be  made  part  of 
a  finer  sequential  equilibrium.  For  this,  we  assume  quasi-linear 
preferences,  and  an  extra  condition  that  ensures  that,  if  a  vague 
lie  is  unprofitable,  then  so  is  a  purportedly  more  precise  lie. 
We  defer  the  precise  condition  until  the  reader  has  seen  what  is 
needed. 

Propos  it  ion  6 :   Consider  a  sequential  equilibrium  in  pure 

strategies,  so  that  T  is  partitioned  into  T,  u...u  T, ,  and,  for 

each  i,  all  types  in  T.  induce  action  a  (T.)-   If  there  is  a 

l  l 

sel'f-sjgna  1  ing  neologism  X  which  lies  wholly  within  (say)  T,  ,  and 
S's  preferences  are  quasi-linear,  then  the  following  partition 
defines  another  sequential  equilibrium  in  pure  strategies: 


T  =   X  u  (T, \X)  u  1       u.  .  .  u  T,  . 
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provided  that  an  extra  condition  is  satisfied  (see  below). 

Proof :   We  need  to  check  that  none  of  three  classes  of  types  will 

want  to  lie:  those  in  X,  those  in  T   but  not  in  X,  and  those  in 

some  T  .  ,  j  *1 . 
J 


(a)   If  teX,  then  v(X,t)  >  v(T,,t)  1    v(T.,t)  for  j*l.   Hence  t 
will  not  claim  falsely  to  be  in  T.,  j*l.   Also,  since  preferences 
are  quasi-linear  and  v(X,t)  >  v(T,,t),  we  have  v(X',t)  £  v(T,,t) 
<  v(X,t),  so  that  t  will  not  falsely  claim  to  be  in  X'. 


(b)   If  teX',  then  since  preferences  are  quasi-linear  and  v(X,t) 
£  vCTj.t),  it  follows  that  v(X',t)  1    vCT-.t).   But  since  the 
original  partition  was  a  sequential  equilibrium,  v(T,,t)  > 
v(T.,t)  for  j*l.   Hence  t  will  not  falsely  claim  to  be  in  T.. 
Also,  v(X',t)  1    v(T,,t)  >  v(X,t);  so  t  will  not  falsely  claim  to 
be  in  X . 


(c)   If  teT.,  then  we  know  that 


and  that 


v(T  ,t)  >  v(Tlft) 


v(X,t)  <  v(T   t) 


We  need  to  show  that 
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v(X'  t)  i    v(T,t) 


Unfortunately,  our  assumptions  so  far  do  not  imply  this:   it 

is  possible  that  teT.  would  like  to  lie  and  claim  to  be  in  X'. 

J 

This  would  be  a  somewhat  "surprising"  case:   although  T  prefers 
to  tell  the  truth  than  to  tell  the  lie  T,,  he  strictly  prefers  a 
more  precise  lie  X*£  T,.   If  this  can  be  ruled  out,  then  the 
proof  of  Proposition  6  is  complete.   A  sufficient  assumption  is 
the  following: 

If  teT.  and  A  £  B,  and  B  n  T.  =  #,  then  either  v(/>,,t)  < 
v(T  ,t)  or  v(B,t)  >  v(T  ,  t)  . 

Next,  we  prove  a  result  that  guarantees,  under  a  weaker 
assumption  than  quas i- 1 inear i ty ,  that  the  full-revelation 
sequential  equilibrium  (if  it  exists)  will  be  neologism-proof. 


Propos  i  t  ion  7 :   If  S's  preferences  are  quasi-convex,  i.e.  if   for 
all  teT,   A.BcT, 


uS(a*(A  u  B),  t)  <  max[uS(a*(A) ,  t),  uS(a*(B),t)] 


then  no  self-signaling  set  X  can  be  a  union  of  partition  sets  T.. 
In  particular,  if  full  revelation  is  a  sequential  equilibrium,  it 
is  also  neologism-proof. 


29 


Proof:   Let  X  =  T,  u...u  T.   £   T  =  Tj  u...u  Tk .   Then  by  quasi- 


convexity  applied  (j-1)  times 


uS(a*(X),t)  i  max[uS(a*(T1) ,t), . . . ,uS(a*(Tj),t)] 


so  that  X  cannot  be  self-signaling. 

But  now  if  a  sequential  equilibrium  in  pure  strategies 
partitions  T  into  singletons,  then  there  can  be  no  self-signaling 
sets  X . 

Note :   Observe  how  quas i-convexi ty  is  violated  in  Example  2 
above . 


A  further  existence  result  has  been  obtained  by  Joel  Sobel 
(personal  communication).   This  is  phrased  in  terms  of  Myerson's 
flO]  concept  of  a  neutral  optimum  for  a  class  of  games  which 
includes  our  simple  communication  games.   Recall  that  a  neutral 
optimum  is  a  sequential  equilibrium  (Myerson  uses  more  general 
terminology)  which  maximizes  a  weighted  sum  X\(t)v  (t)  among 
sequential  equilibria,  where  the  weights  x(t)  2    0  must  satisfy 
additional  conditions  which  generically  determine  them. 
Sometimes,  in  a  neutral  optimum  some  of  the  weights  x(t)  will  be 
zero.   Sobel  defines  a  strict  neutral  optimum  to  be  a  neutral 
optimum  that  has  x(t)  >  0  for  all  teT.   Myerson  proves  the 
existence  of  a  neutral  optimum,  but  it  may  not  be  strict.   Sobel 
shows  that,  if  there  is  a  strict  neutral  optimum,  then  it  is 
neologism-proof.  However,  there  is  no  reason  to  believe  that  a 
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strict  neutral  optimum  will  "usually"  exist. 

These  partial  existence  results  do  not  imply  that  neologism- 
proof  equilibrium  will  "usually"  exist.   What  is  one  to  make  of 
that  fact? 

There  is  a  core-like  quality  to  the  notion  of  neologism-proof 
equilibrium,  as  Myerson  recognised  in  naming  his  related  concept 
"core  mechanisms."   Types,  or  groups  of  types,  can  block  an 
allocation  if  they  can  do  better  by  distinguishing  themselves, 
and  if  their  distinguishing  claim  is  credible.   While  coalitions 
in  the  usual  core  concept  can  keep  out  undesirable  members,  this 
is  not  possible  here  (the  undesirable  members  can  mimic  anything 
said),  so  that  the  set  of  neologism-proof  equilibria  is  not  just 
the  core  of  some  related  game.   However,  the  non-existence 
problems  have  the  same  flavor,  and  in  the  same  way  they  are  not 
to  be  dismissed  as  exceptional. 

What  can  we  predict  for  games  without  equilibrium?   One 
possibility  is  to  look  at  how  a  reasonable  dynamic  process 
behaves  over  time.  In  Section  5,  we  explore  that  approach. 
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5 .   Evolution  of  Language  and  Lying 


In  this  section  we  re-examine  Example  3  above  under  the 
assumption  that  agents  do  not  instantly  optimize  against  their 
opponents'  strategies,  but  rather  move  in  that  direction.   We 
assume  a  finite  speed  of  introduction  of  neologisms,  and  a  finite 
rate  of  imitation  by  type-2's  when  enough  type-l's  are  using  a 
neologism  that  using  the  old  strategy  means  being  recognised  as  a 
type-2  (which,  recall,  gives  the  lowest  payoff). 

We  suppose  that  M   consists  of  the  positive  integers 
{1,2,3,...}.   Initially,  all  types  of  S  send  message  1  all  the 
time,  and  R  always  responds  with  action  a„.   This  is  the  (unique) 
sequential  equilibrium. 

Now,  every  k  periods,  the  next  neologism  is  discovered  by  a 
few  (f  <<  1)  of  the  type  l's,  who  then  use  it  effectively  to 
distinguish  themselves  from  the  other  S's.   We  assume  for 
simplicity  that  R's  learning  is  instantaneous  (very  fast  compared 
to  how  fast  S  can  change).   Thus,  type-l's  using  a  newly 
discovered  neologism  induce  action  a,.   Those  using  an  older 
message  induce  R's  best  response  to  the  mix  of  types  using  that 
message . 

In  each  period,  both  type-l's  and  type-2's  change  their 
message-sending  behavior  in  response  to  differences  in  payoffs. 
Thus,  if  old  messages  are  inducing  action  a„,  then  type-2's 
continue  to  send  old  messages,  but  type-l's  move  (at  a  finite 
rate)  into  sending  a  new  message,  if  one  is  available.   After 
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enough  type-l's  have  Moved  away  from  the  old  messages,  those 
messages  begin  to  induce  action  a,  (since  most  of  the  S's  sending 
them  are  now  type-2's),  so  now  it  pays  for  the  type-2's  to  begin 
to  imitate  the  type-l's.   Thus  the  old  messages  get  abandoned, 
and  the  new  ones  become  "discredited"  by  type-2's  imitating  type- 
l's  (in  preference  to  being  identified  as  type-2's).   For  some 
while,  perhaps,  there  is  no  effective  communication.  Then  the 
next  neologism  is  discovered,  and    communication  by  type-l's 
begins  again. 

He  wrote  a  simple  computer  program  (available  on  request)  to 
simulate  this  process.   The  proportions  of  type-l's  and  of  type- 
2's  that  get  treated  with  each  of  R's  three  actions  are  plotted 
on  -Figure  1,  for  different  values  of  k  (the  number  of  periods 
between  neologisms),  r  (the  rate  at  which  type-l's  change  to 
better  moves),  and  s  (the  corresponding  rate  for  type-2's).   In 
Table  1,  summary  statistics  are  given  for  various  parameter 
itaiues.  In  Table  2,  we  show  the  results  of  regressing  the  average 
proportions  of  the  two  types  treated  with  the  three  actions  on 
S*e  parameter  values. 

As  can  be  seen,  increasing  the  rspeed"  parameters  f,  1/k,  r 

and  s  does  net  lead  to  a  predominance  of  action  a„ .  The  fuliy- 
......  "  j 

optimizing  model  of  game  theory  corresponds  to  ail  parameters 
being  very  large:   but  without  more  knowledge  of  how  they 
compare,  we  cannot  properl}'  say  that  the  uncommunicative 
equilibrium  correctly  describes  limiting  behavior  as  the 
parameters  grow  large. 
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6  .   Conclus  ion 


In  a  sequential  equilibrium,  no  agent  can  profitably  lie.   We 
introduced  a  plausible  condition  expressing  the  further 
equilibrium  requirement  that  no  agent  can  profitably  deviate  by 
coining  a  credible  neologism.   We  showed  that  this  rules  out  some 
implausible  sequential  equilibria;  and  that  sometimes  it  rules 
out  all  sequential  equilibria.   We  then  simulated  adaptive 
behavior  in  a  game  with  no  neologism-proof  equilibrium,  and  found 
that  the  predictions  of  sequential  equilibrium  were  not 
fulfilled. 
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Appendix:  The  Case  u  =   u 


In  this  case,  full  revelation  of  t  is  a  neologism-proof  equilibrium,  also 
Pareto  dominates  every  other  sequential  equilibrium  (generically ,  up  to  equiv- 
alence).  But  it  need  not  be  the  only  neologism-proof  equilibrium. 

If  |T|  =  1  or  2,  it  is  easy  to  see  that  the  full-revelation  equilibrium 
is  the  only  neologism-proof  equilibrium.  If  |T|  =  3,  tins  is  still  true,  as 
we  will  show,  but  if  |T|  =4  then  it  need  not  be  true. 

For  |T|  =  3,  suppose  some  other  sequential  equilibrium  was  neologism- 
proof.  Each  message  used  in  equilibrium  must  be  used  with  positive  probabil- 
ity by  all  three  types  (otherwise  some  two  types  would  find  themselves  in  the 
case  |T|  =2).  By  scaling  payoffs,  we  can  suppose  that  all  three  types  are 
equally  likely  and  that  the  equilibrium  is  uncommunicative.  Normalize 
uS(a*(T),  t)  =  0  =  uR  (a*(T),  t)  for  all  t. 

S 
We  can  assume  that  u  (a*({t}),  t)  >  0  for  all  t:  otherwise,  some  t  would 

never  appear  in  P(X)  for  any  X,  and  we  would  be  reduced  to  the  case  |T|  =  2. 

S 
Normalize  so  that  u  (a*({t}),  t)  =  1  for  all  t. 

Choose  t1  E  T.  Write  a  =  uS(a*(t  ),  t  ),  b  =  uS(a*(t  ),  t  ).  Since  {t  } 
is  not  self-signaling,  we  know  max  (a,  b)  >  0:  say  a  >  0. 

"By  definition  of  a*(T),  we  know  1  +  a  +  b  <  0. 

Now  write  c  =  u  (a*({t  ,  t  }),  t  ) 
d  =  uS(a*({tr  t2}),  t2) 
e  =  uS(a*({tr  t2>),  t3). 


Now  since  {t  ,  t  }  is  not  self-signaling,  we  know  that  either  e  >  0  or  min  (c, 
d)  <  0.  If  min  (c,  d)  <  0  then  c+d<l<l+a;  but  this  contradicts  the 
definition  of  a*({t  ,  t  }),  since  it  says  that  a*({t  })  does  better,  given 
{t  t  },  than  a*({t  t  }).  If  mm  (c,  d)  >  0  and  e  >  0,  then  c  +  d  +  e  >  0, 
so  that  a*({t  ,  t  })  does  better  than  a*(T)  given  T:  a  contradiction.  This 
proves  the  result  for  |T|  =3.  Now  we  show  by  example  that  the  uncommunica- 
tive equilibrium  can  be  neologism-proof  when  |T|  =4.  (This  also  shows,  inci- 
dentally, that  neologism-proof  equilibrium  need  not  be  unique,  since  full-rev- 
elation is  also  neologism-proof.) 

There  are  four  equally  likely  types,  labelled  1,  2,  3,  4.  There  are  fifteen 
actions,  each  of  which  is  the  optimal  action  a*(X)  for  just  one  non-empty  sub- 
set X  of  T.   Payoffs  can  be  described  as  follows: 


Type 


Action: 

a  =  a*({ 

})  = 

1 

1 

2 

-10 

3 

-10 

4 

.1 

12 

.5 

23 

-10 

34 

.1 

41 

.6 

13 

.6 

24 

-1 

123. 

-  .1 

234 

-10 

341 

.9 

412 

.9 

1234 

0 

.1 
1 

•10 
•10 

.6 
.6 

■10 
.1 

■10 


.9 
■.1 

■10 
.9 


10 

-10 

.1 

-10 

1 

.1 

10 

1 

.1 

-10 

.6 

.1 

.  6 

.6 

10 

.6 

.6 

.1 

10 

.6 

.9 

-10 

.9 

.9 

.1 

.9 

10 

-.1 

It  is  easy  to  check  that  the  uncommunicative  equilibrium  is  neologism- 
proof.   For  example,  the  neologism  {t_}  fails  because 

P({t2))  =  {t  ,  t  }.   The  neologism  {t2<  t3 ,  t4)  fails  because  P({t2,  t^,    t^}) 
-    (t3.  t4>. 

(One  could  imagine  that,  in  fact,  a  neologism  {t  }  would  be  believed 
(even  though  not  self-signaling)  because  R  v:ould  think  of  S's  alternative  as 
including  not  only  the  equilibrium  but  also  some  other  possible  neologisms. 
This  line  of  argument  seems  persuasive  in  this  case,  but  is  difficult  to  fol- 
low in  qeneral. ) 


Figure  1:   Two  graphs  of  the  proportion  of  type-l's  inducing  action  a  .   In 

the  first,  we  see  discontinuities  of  two  types.  The  relatively  small  discon- 
tinuity at  T  =  250  is  due  to  the  introduction  of  a  neologism  (on  the  part  of 
8%  of  the  type-l's).  The  other  discontinuities,  including  the  large  one,  re- 
sult from  a  critical  change  in  the  mixture  of  types  using  a  message.  The 
downward  discontinuity  results  from  a  neologism  becoming  discredited  by  the 
influx  of  type-2's. 

In  the  second  graph,  we  applied  a  smoothing  algorithm  and  used  a  much  smaller 
value  of  k.   We  see  the  oscillatory  behavior  clearly. 


TABLE  1 

Variable             Intercept     Log(K/40)     Log(r/.02)  Log(s/.02)     R2 

XL                    .15          -.05          -.06  -.01         .18 

(35.9)         (-4.7)         (-5.8)  (-1.1) 

XM                    .41            .17           -.05  .29         .54 

(47.6)           (8.7)         (-2.6)  (14.6) 

XH                   .44          -.13            .11  -.28        .50 

(50.1)          (-6.1)          (5.3)  (-13.6) 

YL                    .48          -.14            .20  -.36         .70 

(63.1)          (-8.1)          (11.3)  (-20.1) 

YM                    .48            .10           -.25  .38         .70 

(59.5)           (5.1)         (-13.2)  (20.0) 

YH                    .04            .05             .05  -.02         .51 

(22.9)          (10.9)          (11.0)  (-5.2) 

Explanation:  The  variable  named  e.g.,  XH  denotes  the  fraction  of  type-l's 
(X's)  treated  as  being  of  high  (H)  probability  of  being  type  1  (and  thus  get- 
ting action  a  ).   Thus  YM  is  the  fraction  of  type  2's   who  induce  action  a 

(corresponding  to  middling  probability  of  type  1). 

Parameters  result  from  regression  using  256  data  points  corresponding  to  k  = 
10,  20,  40,  80;  f  =  .01,  .02,  .04,  08,  r  =  .01,  .02,  .04,  .08;  s  =  .01,  .02, 
.04,  .08.   Numbers  under  parameters  are  t-statistics . 
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FOOTNOTES 


1.  With  more  than  two  players,  communication  becomes  a  much  more 
complicated  affair.  For  example,  two  players  could  whisper 
to  each  other,  keeping  information  secret  from  a  third.  Or 
they  could  merely  pretend  to  whisper  to  each  other,  without 
actually  passing  information.  We  assume  that  there  are  two 
players  in  order  to  avoid  these  problems:  thus,  whatever  is 
announced  is  publicly  heard. 

2.  (2.4)  implies  that  the  supremum  in  the  definition  of  v  (t)  is 
attained,  which  is  not  otherwise  guaranteed  since  M   is 
infinite.   If  r(»)  were  such  that  the  supremum  could  not  be 
attained,  then  S  would  have  no  best  response,  and  r(»)  could 
not  be  part  of  a  sequential  equilibrium. 

3.  Since  the  strategy  spaces  are  infinite,  the  theorems  of  Kreps 
and  Wilson  [8]  do  not  apply  directly. 


4.   Let  p  permute  M  .   Then  if  (s,p,r)  is  a  sequential 

equilibrium,  so  is  (p  s,p  o   ,r  p   ),  in  obvious  notation 

o    o      o 


5.   This  is  why  we  take  M*  to  be  infinite.  With  A  and  T  finite, 
it  is  possible  to  show  that  every  sequential  equilibrium  is 


equivalent  to  one  in  which  only  finitely  many  messages  are 
used. 


R  S 

For  example,  let  u  (a,t)  =  0  =  u  (a,t)  for  all  (a, t)eAxT. 

Then  any  pattern  of  revelation  is  a  neologism-proof 

equi 1 ib  r  ium . 
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